OJ 시리즈. - UVa. UVa-1347 -Tour(DP) 제목: 2차원 평면의 n개의 좌표를 정한 다음에 선로를 찾아 가장 왼쪽의 점에서 출발한 다음에 가장 오른쪽의 점으로 돌아간다. 기점과 종점의 점만 두 번 지나갈 수 있다.최단로를 찾다. 문제풀이: 걸어서 돌아오면 같은 점을 거치지 않고 두 사람이 각각 두 갈래 길을 걸어서 종점에 도달할 수 있다. dp[i][j]로 두 사람이 가장 멀리 max(i, j)까지 가는 상황을 나타낸다. 그러면 다음... OJ 시리즈. - UVa.동적 기획최단로
UVa-1347 -Tour(DP) 제목: 2차원 평면의 n개의 좌표를 정한 다음에 선로를 찾아 가장 왼쪽의 점에서 출발한 다음에 가장 오른쪽의 점으로 돌아간다. 기점과 종점의 점만 두 번 지나갈 수 있다.최단로를 찾다. 문제풀이: 걸어서 돌아오면 같은 점을 거치지 않고 두 사람이 각각 두 갈래 길을 걸어서 종점에 도달할 수 있다. dp[i][j]로 두 사람이 가장 멀리 max(i, j)까지 가는 상황을 나타낸다. 그러면 다음... OJ 시리즈. - UVa.동적 기획최단로